Advanced Image Processing Homework 1 Color Quantization: A Median Cut Approach
نویسنده
چکیده
Color quantization considers the problem of mapping the continuous color space into a limited number of discrete colors or representing a full color digital image using fewer colors. Usually, the set of available colors for the output image is called a color palette. The selection of an optimal color palette and the optimal mapping of each pixel of the image to a color from the palette form the two essential problems of color quantization. In this report, a variant of the common Median Cut color quantization algorithm was presented. The algorithm is applied to the task of converting a 24-bit true color RGB image to an 8-bit image using at most 256 colors. The results are compared with those quantized by a standard image-manipulating program – the GIMP. The algorithm is efficient and capable of producing satisfactory outputs.
منابع مشابه
Optimal Image Quantization, Perception and the Median Cut Algorithm
We study the perceptual problem related to image quantization from an optimization point of view, using different metrics on the color space. A consequence of the results presented is that quantization using histogram equalization provides optimal perceptual results. This fact is well known and widely used but, to our knowledge, a proof has never appeared on the literature of image processing.
متن کاملColor Image Segmentation using Median Cut and Contourlet Transform : A Parallel Segmentation Approach
This paper presents a parallel implementation of color image segmentation algorithm using multiresolution technique. The idea is to achieve the complete and significant objects in the image using contourlet transform based image segmentation and to explore current multi-core architectures present in commercial processors in order to speed up the segmentation process for large size images. The a...
متن کاملColor quantization using modified median cut
We describe some observations on the practical implementation of the median cut color quantization algorithm, suitably modified for accurate color rendering. The RGB color space is successively divided in such a way that colors with visual significance, even if relatively small in population, are given representatives in the colormap. Appropriately modified, median cut quantization is nearly as...
متن کاملProcessing of Images Based on Segmentation Models for Extracting Textured Component
The method for segmentation of color regions in images with textures in adjacent regions being different can be arranged in two steps namely color quantization and segmentation spatially. First, colors in the image are quantized to few representative classes that can be used to differentiate regions in the image. The image pixels are then replaced by labels assigned to each class of colors. Thi...
متن کاملOrder Statistics Learning Vector Quantizer [Correspondence] - Image Processing, IEEE Transactions on
In this correspondence, we propose a novel class of learning vector quantizers (LVQ’s) based on multivariate data ordering principles. A special case of the novel LVQ class is the median LVQ, which uses either the marginal median or the vector median as a multivariate estimator of location. The performance of the proposed marginal median LVQ in color image quantization is demonstrated by experi...
متن کامل